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(54) Abstract -ntf a 

Removing blocking artifaets In a video coding ststem 

(57) A method of coding a moving picture or the Mice 
reduces blocking artifacts. The method includes defining 
pixel sets SO^ SI, S2 around a blocic boundary, selectively 
determining a deblocking mode as a default mode 4045 or 
a DC offset mode 4075 depending on the degree of 
blocking artifacts. H the default mode is selected, 
frequency Information is obtained around the block 
boundary per pixel using a 4-point OCT kernel 4055, for 
example, a magnitude of a discontinuous component 
belonging to the block boundary is replaced 4065 with a 
minimum magnitude of discontinuous components 
belonging to the,.aurroundings of the block boundary in 
the frequency, domain end the replacing step is applied to 
the spatial domain, ff the DC offset mode is selected and a 
determination is made to perform DC offset mode, the 
blocking artifacts in a smooth region are removed 4105 in 
the DC offset mode. 
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MFraOD OF REMOVING BLOCKING ARTIFACTS IN A CODING 
SYSTEM OF A MOVING PICTURE 



BACKGROUND OF THF T NVFNTTOM 
1. Field of the Invention 

The present invention relates to a method of coding data, and more particularly, 
to a method of removing blocking artifacts when coding image signals such as in a moving 
picture at lourrbit-rate. 



10 2. Back^ound of the Related Art 

Generally, to efficiently compress a time variable video sequence, it is necessa^ to 
remove redundancy in the temporal domain as well as in the two-dimensional spatial 
domain. In moving picture experts group (MPEG), discrete cosine transform PCT) is 
used to remove the redundancy in the two-dimensional spatial domain while a motion 
15 compensation method is used to remove the redundancy in the temporal domain. 

The DCT is a method of removing the correlativity between data through a two- 
dimensional spatial transformation. Each block in a picture is spatially transformed using 
the DCT after the picture is divided into blocks. Data that has been spatially transformed 
tends to be drivira to a certain direction. Only a group of the data driven in the certain 
20 direction is quantized and transmined. 

Pictures, which are consecutive in the temporal domain, tend to form motions of 
a human being or ah objea at the center of the frame. This property is used to reduce the 
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redundancy of the temporal domain in the motion compensation method. A volume of 
iJW^ to be transmitted can be minimized by taking out a similar region from the preceding 
picture to fill a corresponding region, which has not been changed (or has very Httle 
change), in the present picture. The operation of finding the most similar blocks between 
5 pictures is called a motion estimation. The displacement representing a degree of motion 
is called a motion veaor. MPEG uses a motion compensation-DCT method so that the 
two methods combine. 

When a compression technique is combined with a DCT algorithm, the DCT 
transform is usually performed after input data is sampled in a unit size of 8 x 8, and the 

10 transform coefficients are quantized with respect to a visual property using quantization 
values from a quantization table. Then, the data is compressed through a run length 
coding (RLC). The data processed with the DCT is converted from a spatial domain to 
a frequency domain and compressed through the quantization with respect to the visual 
property of human beings, not to be visually recognized. For example, since eyes of 

15 human beings are insensitive to a high frequency, a high frequency coefficient is quantized 
in a large step size. 

For the quantized data, the data having a relatively high frequency is coded with 
a short code word. The quantized data having a low frequency is coded with a long code 
word. Thus, the data is finally compressed. 
!0 In processing a moving picture as discussed above, blocks are individually processed 

to maximize the compression ratio and coding efficiency. However, the individual 
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process causes blocking artifacis rhat disturb the eyes of human beings at boundaries 
between blocks. 

A related art method of removing blocking anifacis will be described with 
reference to Figures 1 and 2. Figure 1 is a pixel matrix illustrating a method for removing 
blocking artifacts. Figure 2 is a pixel matrix illustrating block boundaries in horizontal 
and vertical directions. 

Various algorithms have been presented for removing blocking artifacts that appear 
m a coding system, which individually processes blocks. For example, MPEG-4 used a 
deblocking filter by Telenor, which uses the following algorithm: 

If B is replaced with Bl and C is replaced with Cl, 

Bl -B.+ dl., 

Cl-C-dl, and 

dl - sign(d)»(MAX(0,|d| -MAX(0,2*|d| -QP))) 
where d = (3A-8B + 8C-3D)/16 and QP denotes the quantization parameter of the 
macroblock where.pixel C belongs. 

In processing a MPE&4 moving picture, blocking artifacts are removed using the 
above algorithm to improve picture quality. However, it is difficult to effectively remove 
the blocking anifacts with the above with a small operation capacity in a real time 
operation. For example, coding and decoding a moving picture is a real time operation. 
In other wqrds,tp.completely remove the blocking artifacts, a large calculation amount 
is needed, which is. undesirable in efficiency. 



Alternatively, to remove the blocking axtifacts, there is provided a method of 
changing processes of coding and decoding. This method increases the amount of bits to 
be transmiued. 

Still another method for removing blocking onifacts is based on the theory of 
5 projection onto convex sets (POCS). However, this method is appUed only to a still 
picture because of an iteration structure and long convergence time. 

Thus, the related art methods for removing blocking artifacts in a coding system 
of a moving picture have several problems. First, in performing an algorithm for 
removing the blocking artifacts, a calculation is complicated and the calculation amount 
10 and time become correspondingly large. Further, the blocking artifacts are not removed 
in either complex regions or smooth regions in a picture. In addition, the amount of bits 
to be transmitted increases. 



5;t JMMARY OF THE INVENTION 

15 An object of the present invention is to provide a method of removing blocking 

artifacts in a coding system that substantially obviates one or more of the problems due 
to limitations and disadvantages of the related art. 

Another object of the present invention is to remove blocking artifacts when 
necessary in a smooth portion of a moving picture. 
20 Yet another object of the present invention is to provide a method of removing 

blocking artifacts in a coding system of a moving picture where blocking artifacts of the 
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movmg picnire are removed at real time using frequency features around a block 
boundary without increasing the amount of bits. 

To achieve at least the above objects in a whole or in pairs, a method of removing 
blocking artifacts in a coding system according to the present invention includes 
determining at least pixel sets SO, Si. S2 around a block boundary, selecting one of a 
default mode and a DG offset mode as a deblocking mode based on an amount of blocking 
artifacts, deblocking filtering pixels adjacent the block boundary if a default mode is 
selected, deblocking filtering of pixels adjacent the block boundary if a default mode is 
selected, and, removing artifacts in the DC offset mode when the DC offset, mode is 
selected and a DC offset mode condition is satisfied, where the artifacts are removed in 
the DC offset mode according to the following equation: 



" 10 0 1 

If m<l; 

(|vrv,j <QP) v,:v„ if m>8; 
{b,:-4sks4} - {1,1.2,2,4,2,2,1,1}//16, 



wherein v^-v, are boundaiy pixels, QP is the quanatacion parameter of a block adjacent 
the block boundary, and v„ is an adjusted pixel value. 

To further achieve the above advantages and in accordance wich the purpose of the 
present invention, as embodied and broadly described, a method of removing blocking 
artifacts in a coding system of a moving picture according to the present invention 
includes the steps of defining pixel sets SO, SI, S2 around block boundary, selectively 
determining a deblocking mode as a defaxilt mode or a DC offset mode depending on the 
degree of blocking artifacts after obtaining a mode decision value, obtaining frequency 
information around the block boundary per pixel using 4-point DCT kernel if the default 
mode is determined, replacing a magnitude of a discontinuous component belonging to 
the block boundary with a minimum magnitude of discontinuous components belonging 
to the surroundings of the block boundary in the frequency domain and applying this 
replacing step to the spatial domain, judging whether or not it is necessary to perform DC 
offset mode if the DC offset mode is determined, and removing the blocking artifacts in 
a smooch region when the judgment is to perform the DC offset mode. 



njljf j: r>FS;rRTPTTON OF THF DRAWTNGS 
The invention will be described in detail with reference to the following drawings 
in which like reference numerals refer to like elements wherein: 



Figure 1 IS a diagram showing a puxel matrix illustrating a related art method of 
rejmoving blocking artifacts; 

Figure 2 is a diagram showing a pixel matrbc illustrating block boundaries in 
horizontal and vertical directions; 

Figure 3 is a schematic diagram showing a 4-point DCT basis; 

Figure 4 is.a flow chan showing a preferred embodiment of a method of removing 
blocking artifacts according to the present invention; and 

Figure-3 is a table showing exemplary results of a preferred embodiment of a 
method of removing blocking artifacts according to the present invention. 

DETAILRD DESCRIPTTON OF PRFFFRR EP FMRnnTM F>nrff 
In a pr^erred embodiment of the present invention, blocking artifacts at a block 
boundary are removed in a frequency domain not a spatial domain. Frequency features 
aroimd the block boundary are preferably obtained using a 4-point DCT kernel, which 
can be easily calculated Thus, a complex region at the block boundary can effectively be 
processed by extending the smoothness of a picture from the frequency domain to the 
spatial domain. 

Using the 4.point DCT kernel has advantages that frequency analysis is possible 
and deblocking^ can easily be processed. Therefore, the 4-point DCT Kernel can 
efficiently removie the blocking artifacts of a real time moving picture. 



The blocking artifacts appear at the block boundaryberween fixed block patterns 
In the form of a line of discontinuity. Accordingly, removal of the blocking artifacts 
involves transformation of the discontinuity of the block boundary region to continuity. 

Figure 2 shows a block boundary region in a horizontal or a vertical direction. In 
one-dimensional images consisting of four points such as SO, SI and S2 located around the 
block boundary, SI and S2 are individually processed with a block-unit compression 
method. Thus, SI and S2 are not influenced by the blocking artifacts. However, SO is 
located across a block boundary. Thus, SO is directly influenced by the blocking artifacts. 

In the preferred embodiment according to the present invention, frequency 
information in SI and S2 is used to reduce the blocking artifacts from SO. When images 
change smoothly, image features of SO, Si and S2 are similar to one another. This means 
that image features of SO, SI and S2 are also similar to one another in the frequency 
domain. 

Since the frequency features of SO, SI and S2 are similar, the frequency component 
of SO influenced by the blocking artifacts is adjusted considering the frequency 
components of SI, S2, which can remove the blocking artifacts. Here, DCT, which is 
widely applied as an image compression technique, is used as a frequency analysis tool. 

The blocking artifacts may appear in both horizontal and vertical block 
boundaries. In the preferred embodiment according to the present invention, after the 
blocking artifacts at the horizontal block boundary are removed, the blocking artifacts 
at the vertical block boundary are removed. 



i S2, which overlap, can be defined aro 



Pixel sets SO, Si IRd S2, which overlap, can be defined around che horizontal block 
boundary. SO is a 4-poini pixel ser arranged across che block boundary while 51 and 52 
are 4-point pixel sets that adjoin the block boundary. 

That is to say, the pixel set SO contains a discontinmty. The discontinuity in SO is 
removed in che preferred embodiment using common information (e.g., between SO and 
52), which are not directly influenced by the discontinuity of the block boundary. 

The 4-point DCT basis is used to get information around the block boundary and 
is shown in Figure 3. The 4-point DCT basis vectors have symmetric and anti-symmetric 
properties. In other words, assuming the 4-point DCT coefficients of SO are defined as 
^i,o> ^2^>.a3,o> although both ajg and z^ q are the high frequency components, ajo 
is symmetric and aj^o is anti-symmetric around the center. 

As shown in Figure 2, since the center of SO is coincident with the block boundary, 
a factor directly , affecting the block discontinuity is not the symmetric component but the 
anti-symmetric-component. Thus, in the preferred embodiment the magnitude of a^^ in 
the frequency domain is adjusted based on the anti-symmetric component so that- the 
block discontinuity can be adjusted. An appropriate adjustment of ajg in the frequency 
domain is directly related to the removal of the block discontinuity in the spatial domain. 

Operations for reduction or removal of the block discontinuity will now be 
described. In. the preferred embodiment, the magnitude of a^ g is replaced wich the 
minimum value of the magnitudes of aj , and aj^. By doing this, a large blocking artifact, 
which appears .when one side of the block boundary to be processed is smooth, can be 



removed. For a compfoc region where both SI and S2 are cne objects of motion (i.e., all 
rti« values of the magnitudes of z^q, and a,^ are large), there is little influence on the 
block boundary. 

A method for removing the blocking artifacts in a defauh mode in the preferred 
embodiment is as follows: 
V4' = - d; 
Vj* « V5 + d; and 

d « CLIP(c,.(a3.o'- a3.o)//c3,0,K. V3)/2)-6(la3,ol <QP), 
where aj.o' = SIGN(a3,o)*MIN(|a3,o|,la3j,|a3^|), 

a3o « ([Ci -C2 C2 -Ci]-tV3V4V5vj'^//C3, 

a3.i - ([ci -C2 -Ci]*[viV2V3V,]*0//c3, and 
^ya = ([ci -C2 C2 -Cl]*[v5V6V7Vs]'^//C3. 

Thus, boundary pixels v^ and Vj that adjoin the boundary are replaced with v/ and 
respectively. QP is the quantization parameter of the macroblock where pixel Vj 
belongs. Values Cj, c^y Cy are kernel constants used in the 4-point DCT. The values of Cj 
and c, are approximated to an integer, and the value of C3 is approximated to a multiple 
of 2. The values of ajo, 2.^1, a,^ are evaluated from the simple inner product of the DCT 
kernel and the pixel sets SO, SI and S2. 

The condition | aj g-j < QP is used to count the influence of the quantization 
parameter on the blocking artifacts. The condition la3o|<QP also prevents over- 
smoothing when the blocking anifacts are not very serious. The clipping operation on 
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the compensated valjS^perfonhcd to prevent the direction of the gradient at the block 
boundary from being enlarged or changed in an opposite direction. 

This filtering process is performed in both horizontal and venical block 
boundaries. In this manner, the blocking artifacts in the whole frame can be removed. 
5 In the^default mode, only the boundary pixel values v^ and V5 are compensated. 

Thus, the default mode is not sufficient to remove the blocking artifacts in a very smooth 
region, such as. a setting in a picture. Therefore, in the preferred embodiment the 
blocking artifacts in the smooth region are removed by a DC offset mode, • - " 

A method for removing the blocking artifacts in the DC offset mode in the 
10 preferred embodiment is as follows: 

max - MAX(vi, Vj, V3, v„ V5, v^, V7, Vg), 

min - M3N(vi, Vj, V3, v^, Vj, v^, V7, Vg), 

if(| max - mih|= < 2QP), /*low pass fikeringV 



15 - 



P '{\v -V \<QP) 7v :v , 



if m<l; 
v„, if liniiiS; 
20 (I vg-v,! < QP) v,:v„ if m > 8; 

{bw:-4ski4} - {l,l,2,2,4,2,2,l,l}//16. 

-11- 



If the absolutevalue of the maximum data value minSs mmimum data value m the 
Uock boundary pixels is smaller than twice the quantization parameter (i.e., if deblocking 
is required), the blocking artifacts in the smooth region are removed by the DC offset 
mode. 

The decision to use the defauh mode or to use the DC offset mode is preferably 
made based on the following condition: 

Mode decision value(eq_cnt) « <l)(vo-vO + cKv^-v,) + <t>{v2'Vy) + (^Vj-y,) + 4)(v, - 

Vj) + (t)(v5-Vi) + C|)(v7-Vj}+ <t>{V8-V9), 

where <t)(Y) = 1 if |yI ^ THRl (first threshold value) and (t)(Y) = 0 otherwise. 

If the mode decision value eq_cnt ^ THR2(Le., a second threshold value), the DC 
offset mode is apphed. In the remaining cases, default mode is apphed. 

A method for removing the blocking artifacts to code a moving picture at low-rate- 
bit according to the preferred embodiment of the present invention will be described with 
reference to Figure 4. After beginning in Figure 4, control continues to step 401S. In step 
401S, three pixel sets SO, SI, S2 are defined based on the horizontal block boundary. 
From step 40 IS, control continues to step 402S. 

In step 402S, the mode decision value (e.g., eq_cnt) is determined and control 
continues to step 403S. In step 403S, the mode decision value is compared with a decision 
value (e.g., a second threshold value THR2 preferably set by a user) to perform 
deblocking filtering process by selecting the mode depending on the degree of the 
blocking artifacts in the picture. 



If the determinacron in step 403S is negative, control continues to step 404S where 
fAe default mode is set. From step 404S, control continues to step 405S where frequency 
information around the block boundary on each of the pLxel is determined, for example, 
using the 4-point DCT kernel. From step 405S, control continues to step 406S. 

In step 406S, the magnitude of the discontinuous component belonging to the 
block boimdary is -replaced with the minimum magnitude of the discontinuous 
components belonging to the surroundings of the block boundary in the frequency 
domain. This adjusting operation is applied to the spatial domain. That is, the magnitude 
of the discontinuous component belonging to the block boundary is replaced with the 
mmimum magnitude of the discontinuous components belonging to the surroundings of 
the block boundary in the spatial domain. 

In the default mode of the preferred embodiment, the blocking artifacts are 
removed in step 406S using the method as described below: 

V4' - V, - d; 

V5' « V5 + d; and 

d - CLIP(c2.(a3^'. a3.Q)//c3,0,(v,. V5)/2)'^-6(|a3| <QP. 
where a3,o' - SIGN(a3j*MIN(!a3,ol,|a3j,|a3^(), 

^3.0 - (tCi -C, C2 -Ci]*[v3V,V5Vj^//c3, 

aj.i - (Ic, -Cj Cj -c,nviV,V3vJ'^//c3, 
'^y- - (tci -c, c, -Ci]*[VsV^V7Vj]"^//c3. 
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-I^ViP hlnrlcinp artifacu are effecuvelyTen 



In the default mode^he blocking artifacts are effectivelyTemcved in a complex region. 
However, the default mode does not sufficiently remove blocking artifacts in a smooth 



region. 



If the determination in step 405S is affirmative, control continues to step 407S 
where the DC offset mode is set to remove the blocking artifacts. From step 407S, 
control continues to step 4C8S where the minimum and maximum data values (min, max) 
are determined. From step 408S, control continues to step 409S where a determination 
is made to remove the blocking artifacts in the default mode. If the determination in step 
409S is negative, the process ends. If the determination in step 409S is affirmative, control 

continues to step 410S. 

In the DC offset mode according to the preferred embodiment, in step 410S, the 
blocking artifacts are removed using the following algorithm. 

max - MAX(vi, Vj, Vj, v„ v^, v^, V7, Vg), 

min = MIN(vi, v^, Vj, v„ V5, v^, v^, Vg), 

if (I max - mini < 2.QP), Mow pass fiheringV 

P = ( I V- -V |<C?P) ? V : V , 

Bl 1 0 0 1 

if m<l; 
v„, if l£m^8; 
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(I v«-v,| < QP) v',:v„ if m > 8; 
{bk : -4sks4} - {1,1,2,2,4.2,2,1,1}//16. 

The maximum data value and the minimum data value in the block boundary 
pixels are obtained in step 408S. Then, if the absolute value of the maximum data value 
minus the minimum data value is smaller than 2QP (i.e., if deblocking is required), the 
blocking artificts.in the smooth region are removed by the DC of&et mode in steps 409S 
and410S. .01. : 

From step. 406S and 410S, control continues to step 411S. If the deblocking 
filtering process around the horizontal block boundary is completed, the deblocking 
filtering process around the vertical block boundary is performed in step 41 IS. From step 
4 lis, control continues to step 412S. 

In step 412S, the deblocking filtering processes around the horizontal and vertical 
block boundaries repeat over the whole frame. From step 412S, the process ends. 

Figure 5 is a table illustrating exemplary PSNR properties according to the method 
of removing the blocking artifacts of the preferred embodiment. The conditions yielding 
the exemplary resxJts of Figure 5 are as follows: 

300 frames (only the initial frame was coded in intra.); 
Fixed QP; 

H.263 quantization;- 
F_code - 1; 
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Enable DC/ AC prediction; and 
Rectangular shape VOP. 
As shown in Figure 5, the method for removing the blocking artifacts of the preferred 
embodiment improves results relative to VM (no filtering) of MPEG-4. 

As described above, the method for removing the blocking artifacts according to 
the preferred embodiments of the present invention has various advantages. The 
deblocking filtering process is performed using features of the frequency domain so that 
the blocking artifacts are effectively removed. Further, the blocking artifacts are removed 
in both the complex and smooth regions. Thus, an excellent image or picture quality is 
provided. In addition, amount of bits does not increase. 

The foregoing embodiments are merely exemplary and are not to be construed as 
limiting the present invention. The present teaching can be readily appUed to other types 
of apparatuses. The description of the present invention is intended to be illustrative, and 
not to limit the scope of the claims. Many alternatives, modifications, and variations wiU 
15 be apparent to those skilled in the art. 
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1. A method for removing blocking artifacts in a coding system of a moving 
picture comprising the steps of: 

determining a plurality of pixel sets around a block boundary; 
selecting one of a first mode and a second mode as a deblocking mode based 
on a degree of blocking artifacts; 

performing an analysis, if the first mode is selected, comprising, 

" ' ol3»taming frequency information for each of the plurality of pixel sets, 

replacing a magnitude of at least one discontinuous component in the 
frequency doniain of a seleaed pixel set of the plurality of pixel sets belonging to the 
block boundary with a magnitude of at least one corresponding discontinuous component 
belonging to a feptacemdht pixel set of the plurality of pixel sets near the block boundary, 
and 

applying the replaced frequency information of the selected pixel set 
CO the spatial domain to remove the blocking artifacts; and 

removihg the blocking artifacts in the second mode, if the second mode is 
selected and a second mode condition is satisfied. 

2. The .method as claimed in claim 1, wherein the magnitude of the 
discontinuous component of the selected pixel set is replaced with a minimum value of 
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grirude of discontinuous components of one of a first pixel set and i second pixel set 
when the selected pixel set is located across the block boundary and the first and second 
pixel sets are located within a block adjacent the block boundary. 



J. 



The method of claim 1, funher comprising determining a mode decision 
value, wherein the second mode is selected if the mode decision value is greater than a first 
threshold value. 



4. The method as claimed in claim 3, wherein mode decision value is 
determined based on the following equation: 

mode decision value =- (t)(vo- vj + c^(vi - v^) + ^(v^ • V3) + (})(vj - v,) + (t)(v, - 
V5) + <l>(v5- vO + 4)(v7- V8)+ (|)(v3-v,), wherein <i)(Y) = 1 when |y| ^ a second threshold 
5 value and <J>(y) = 0 otherwise, and wherein v^-v, are boundary pixel values. 

5. The method as claimed in claim 1, wherein the second mode condition is 
satisfied when an absolute value of a maximum data value minus a minimum data value 
in block boundary pixels is smaller than 2QP, wherein the maximum data value = 
MAX(vi, V,, V3, v^, Vj, v^, V7, Vg), the minimum data value = MIN(vi, Vj, V3, v^, V5, v^,, V7, 

5 Vg), QP is the quantization parameter of a block adjacent the block boundary and v^-Vg are 
pixels. 
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6. -The znecnod as claimed in claim 1, wherein the second mode performs low 
pass filtering to remove the blocking artifacts. 



7. The method as claimed in claim 1, wherein the deblocking filtering in the 
default modewperformed by replacing the magnitude of the discontinuous component 
of pixels v^and that sandwich the block boundary with v/ and Vj', according to the 
following equation: 

v,'.- v, + d 

d - CLIP(c,.(a„'-a3j//c3.0,(v,- Vs)/2)'*6(|a,.o| <QP 
a,^'.-: SIGN(a3.<0*MIN(|a,.,Ma3j.|a,^|) 

= (tc, -C2 -C,]*[V,V,V5VJT)//C3 

ajii - (tci -Cj C2 -c,]*[v,vjv,vj'^//c3 

" (tc, -C2 C, -C,]*[V5V,V7V,]^//C3, 

where QP is the quantization parameter of the block containing the pixel Vj, values c„ c,, 
C3 are kernel constants used in a DCT, and values of a,.o, a,.,. a3^ are the discontinuous 
component in ieach of the plurality of pixel sets, respectively. 

8. The method as claimed in claim 7, wherein c, and c, are approximated to an 
integer and c, is approximated to a multiple of 2, wherein the DCT is a 4-point DCT used 

-19- 



to determine the frequency information, and wherein a^^o, ij.i, a,^ are evaluated from an 
inner product of the DCT kernel and the selected pLxel set being SO. a first pLxel set S 1 and 
a second pixel set S2. 



9. The method as claimed in claim 7, wherein |a3ol < QP prevents over- 
smoothing. 

10. The method as claimed in claim 1, further comprising performing the 
deblocking fdtering process around horizontal and veaical block boundaries in a frame. 

11. The method of claim 1, wherein the removing blocking artifacts in the 
second mode satisfies the following equation: 

P^=(lv^-vJ<C?P)?v^: v^. 

if m<l; 
v„, if l^m^S; 



(|v,-v,| <QP) v,:v„ if m>8; 

{bk:-4ik^4} - {1,1,2,2,4,2A1,1}//16, 
where v^-v, are boundary pixels, QP is the quantization parameter of a block adjacent the 
block boundary, and is an adjusted pixel value. 

12. The method of claim 1, wherein the replacement pixel set contains a 
minimum magnitude of the at least one corresponding discontinuous component. 

13. The method of claim 1, wherein the first mode is the default mode and the 
second mode is the DC offset mode, and wherein each of the plurality of pixel sets has 
four pixels. 

14. A method for removing blocking artifacts in a coding system comprising: 
determining at least pixel sets SO, Si, S2 around a block boundary; 
selecting one of a default mode and a DC offset mode as a deblocking mode 

based on an amount of blocking artifacts; 

deblocking filtering of pixels adjacent the block boundary if the default 
mode is selected; and 

removing artifacts in the DC offset mode, if the DC offset mode is selected 
and a DC offset mode condition is satisfied, wherein the artifacts are removed in the DC 
offset mode according to the following equation: 

-21- 



P = ( I V -V \<QP) ? V : V , 

a I 0 0 1 



if m<l; 

if l^m^8;. 
(|v8-v,|<QP)v9:v8,ifm>8; 
{b,:-4^k^4} - {1.1,2,2,4,2,2,1,1}//16, 

wherein v^-v, are boundary pixels, QP is the quanatation parameter of a block adjacent 
the block boundary, and v„ is an adjusted pixel value. 

15. The method of claim 14, wherein the deblocking filtering step comprises: 
obtaining frequency information for each of the plurality of pixel sets SO, 

SI, S2; 

replacing a magnitude of at least one discontinuous component in the 
frequency domain of a seleaed pixel set SO of the plurality of pixel sets belonging to the 
block boundary with a magnitude of at least one corresponding discontinuous component 



belonging to a replacement pixel set Sl» S2 of the plurality of pixel sets near the block 
b^yundaiy; and 

applying the replaced frequency information of the selected pixel set SO to 
10 the spatial domain to remove the blocking artifacts. 

16. The method of claim 14, further comprising determining a mode decision 
value, wherein the DC offset mode is selected if the mode decision value is greater than 
a first threshold value, wherein mode decision value is determined based on the following 
equation: 

5 mode decision value » (t)(vo- vj + <i>{v, - vj + ii>(v, - v,) + <t>(v, . + 4)(v, - 

vj) + <j)(v5- V,) + 4)(v7- v,)+ <{)(v,- V,), wherein cf>(Y) - 1 when |7| ^ a second threshold 
value and ^(y) - 0 otherwise, and wherein Vq-v, are boundary pixel values. 

17. The method of claim 14, wherein the DC offset mode condition is satisfied 
when an absolute value of a maximum data value minus a minimum data value in block 
boundary pixels is smaller than 2QP, wherein the maximum data value - MAX(v„ v^, 
vj, v„ vj, V6, Vj, vg), the minimum data value - MIN(v, , v^ , V3 , v, , Vj , v^ , v„ v^), QP is the 
5 quantization parameter of a block adjacent the block boundary and v^-v, are the block 
boimdary pixels. \ 
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^^rkrtri of rlaim 14. wherein the deblockins 



18. The method of claim 14, wherein the deblocking filtering in the default 
ode is performed by replacing the magnitude of the discontinuous component of pLxels 
v.and V5 sandwiching the block boundary with v/ and V5', according to the following 
equation: 

v; ^ v,.d 



V,' = V5 + d 



d ^ CLIP(c,.(a3,o'- a3.,)//c,A(v.- V3)/2)^-6(|a3.ol <QP 
a3,o* - SIGN(a3,o)*MIN(|a3,o|,|a3j,|a3^|) 
a3.o =• ([Ci -02 -Ci]*Kv,V5vJ'0//c3 

^3.1 = ([C, 'C2 C. -Ci]'-[ViV2V3V,]'^//c3 
^3.2 = ([Cl C2 -Ci]''[v5V6V7Vs]"0//c3, 



rhere QP is the quantization parameter of the block containing the pixel v-, values c„ c,, 
C3 are kernel constants used in a 4-point DCT, and values of a3,o. ^3.1. are based on a 
15 simple inner product of the DCT kernel and the selected pixel set SO, a first pixel set SI 
and the second pixel set S2. 

19. The method of claim 14, funher comprising performing the determining 
through removing steps for each horizontal and vertical block boundaries in a frame. 
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